Graph isomorphism problem

Results: 57



#Item
11Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
12Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Clique / Subgraph isomorphism problem / Matching / Protein kinase / Protein / Root-mean-square deviation of atomic positions

December 15, :20 WSPC - Proceedings Trim Size: 9.75in x 6.5in

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2008-12-14 21:22:09
13Mathematics / Computational complexity theory / Systems biology / Subgraph isomorphism problem / KEGG / Matching / Algorithm

An algorithm for graph isomorphism and its application to KEGG Compound Search Nobuya Tanaka1 Susumu Goto

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2005-01-18 03:42:21
14

Graph Isomorphism Problem Parameterized by Width Parameters Yota Otachi1 1 Japan Pascal Schweitzer2

Add to Reading List

Source URL: 195.134.81.187

Language: English
    15

    22 IP1 Structural and Logical Approaches to the Graph Isomorphism Problem The question of whether there is a polynomial time algorithm deciding whether two graphs are isomorphic has

    Add to Reading List

    Source URL: www.siam.org

    - Date: 2012-01-03 17:09:43
      16

      Bachelors Project: Graph isomorphism problem Eindhoven University of Technology Department of Industrial Applied Mathematics Vincent RemieSeptember 5, 2003

      Add to Reading List

      Source URL: www.win.tue.nl

      Language: English - Date: 2003-09-10 03:31:05
        17NP-complete problems / Graph coloring / Vertex cover / Graph isomorphism problem / Matching / Graph operations / Cycle rank / Graph theory / Theoretical computer science / Mathematics

        Subexponential Algorithms for Unique Games and Related problems Sanjeev Arora∗ Boaz Barak†

        Add to Reading List

        Source URL: www.boazbarak.org

        Language: English - Date: 2011-10-10 23:52:57
        18Alert correlation / Graph isomorphism / Graph / Degree / Subgraph isomorphism problem / Graph theory / Mathematics / Theoretical computer science

        Learning Attack Strategies from Intrusion Alerts∗ Peng Ning and Dingbang Xu Cyber Defense Laboratory Department of Computer Science North Carolina State University Raleigh, NC

        Add to Reading List

        Source URL: discovery.csc.ncsu.edu

        Language: English - Date: 2011-11-09 13:26:01
        19Morphisms / Graph coloring / Graph embedding / Planar graphs / Crossing number / Graph isomorphism problem / Neighbourhood / Chordal graph / Graph isomorphism / Graph theory / Mathematics / Topological graph theory

        Graph Crossing Number and Isomorphism SPUR Final Paper, Summer 2012 Mark Velednitsky Mentor Adam Bouland Problem suggested by Adam Bouland, Jacob Fox MIT

        Add to Reading List

        Source URL: math.mit.edu

        Language: English - Date: 2013-02-04 10:20:57
        20NP-complete problems / Morphisms / Alert correlation / Graph isomorphism / Subgraph isomorphism problem / Matching / Tree / Mathematics / Theoretical computer science / Graph theory

        Learning Attack Strategies from Intrusion Alerts ∗ Peng Ning

        Add to Reading List

        Source URL: discovery.csc.ncsu.edu

        Language: English - Date: 2011-11-09 13:26:02
        UPDATE